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Fig. 6(1) 



LOCATION CENTER 142 



SIGNAL PROCESSING 
SUBSYSTEM 

. SIGNAL FILTERING 
AND INPUT LOCATION 
DATA STRUCTURE 
CREATION 



I 



■1220 



VERIFIED LOCATION SIGNATURE . 



LOCATION CENTER 
CONTROL SUBSYSTEM 
1350 



SUPERVISOR 

1. CONTROLS LOCATION 
ESTIMATION SYSTEM; 

2. DETERMINES CONTEXT 
OR STATE OF LOCATION 
PROBLEM; E.G., FIRST 
OR SECOND SET OF 
MEASUREMENTS FOR 
MS; 

3. DETERMINES 
APPROPRIATE REPLIES 
TO BSs; 

4. NOTE S"HEALTH"OF BS 
MEASUREMENTS. 



FIRST ORDER LOCATION MODELS 1224 

(INCLUDES DISTINCT MS LOCATION 
MODELS THAT OUTPUT LOCATION 
HYPOTHESES) 



LOCATION ENGINE 139 



PERFORMANCE DATA BASE 

1.DATA HERE IS USED WITH THE 
ADAPTATION ENGINE (E.G., FOR TUNING 
THE CONTEXT ADJUSTER). 




ADAPTATION ENGINE 

1 .BACKGROUND PROCESS TO 
ADAPTIVELY TUNE THE 
LOCATION ENGINE 139; 

2. USES STORED DATA TO 
ADJUST SYSTEM 
PARAMETERS ACCORDING 
TO PAST PERFORMANCES; 

3. GENERAL PURPOSE, USES 
NO DOMAIN KNOWLEDGE 



1356 



-PUBLIC 
TELEPHONE 
SWITCHING 
NETWORK 129. 
INTERNET 468, 
MSC 112, SMS 
and SCR 104 



OUTPUTGATB/VAYCrODESIGNATED 
LOCATION APPUG^TIONS) 
1. DETERMINES THE APPLICATIONS 
RECEIVING OUTPUT AND THE 
FREQUENCY OF OUTPUT TO EACH 
APPLICATION 
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FIG 6(2) 



LOCATION CENTER 142 



LOCATION ENGINE 139 



NEURAL NET TRAINING DATA BASE 



ENVIRONMENTAL DATA BASE 
1354 

1. STORES CURRENT WEATHER, 
TRAFFIC ETC CONDITIONS. 
2.USED BY CONTEXT ADJUSTER 
1326, ANALYTICAL REASONER 
1416 & MAY BE ROMs. 1224 



AREA CHARACTERISTICS 
DATA BASE 1450 



PATHWAY DATA BASE 



f 



_2_ 



HYPOTHESIS EVALUATOR 1228 



CONTEXT ADJUSTER 1326 

1. ADJUSTS THE CONFIDENCE AND/OR AREA FIELT3S1DF LOCATION 
HYPOTHESES OUTPUT BY FIRST ORDER MODELS TO OBTAIN MORE RELIABLE 
TARGET MS ESTIMATES USING VERIFIED LOCATION SIGNATURE CLUSTERS 
IN THE LOCATION SIGNATURE DATABASE. 

2.IN ONE EMBODIMENT, THIS MODULE MODIFIES A TARGET MS LOCATION IN 
RELATION TO VARIOUS ENVIRONMENTAL CHARACTERISTICS SUCH AS: THE 
GEOGRAPHICAL AREA (TYPE) ASSOCIATED WITH A LOCATION HYPOTHESIS, 
WEATHER, TIME OF DAY, SEASON, TRAFFIC, ETC; 

3. IN ONE EMBODIMENT, MAY USE HEURISTIC (FUZZY LOGIC) RULES TO ADJUST 
THE CONFIDENCE VALUES; 

4. IN ONE EMBODIMENT, MAY ALSO USE EXPERT SYSTEM RULES FOR 
ADJUSTING CONRDENCESDUETOBS FAILURES), 

5. FOR LBSs (FIXED LOCATION TRANSCEIVERS), MAY USE OUTPUT FROM THE 
FIRST ORDER MODELS FOR SUCH TRANSCEIVERS AS A WAY TO CALIBRATE 
LOCATION HYPOTHESIS DEFAULT CONFIDENCE VALUES OF OTHER FOMs. 



LOCATION ESTIMATOR 

1. RECEIVES RESULTING 
LOCATION 
HYPOTHESES (WITH 
HIGHEST 

CONFIDENCES) AND 
AHEMPTS TO OUTPUT 
A SINGLE (SET OF 
NESTED) AREA(S) 
WITH PROBABILITIES 
ASSOCIATED WITH 
EACH AREA. 



LOCATION HYPOTHESIS ANALYZER 
1332 

(INCLUDES BLACKBOARD AND/OR 
EXPERT SYSTEM) 
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1338 



MS STATUS REPOSITORY (RUN-TIME TRACKING) 

1. RUN-TIME STORAGE FOR PREVIOUS TARGET MS 
PATH OR TRACKING DATA; E.G.. PREVIOUS 
TARGET MS LOCATION HYPOTHESES & LOCATION 
PREDICTIONS FOR RECENTLY LOCATED MSs; E.G.. 
MS PATHS MAY BE STORED HERE FOR USE IN 
EXTRAPOLATING A NEW MS LOCATION ESTIMATE. 

2. LOG CONTEXT OR STATE OF A TARGET MS 
LOCATION PROBLEM; EG. FIRST OR SECOND SET 
OF MEASUREMENTS FOR TARGET MS. 
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FIG 6(3) 



LOCATION CENTER 142 

LOCATION ENGINE 139 



LOCATION SIGNATURE DATA BASE 

1. STORES CDMA SIGNAL CHARACTERISTICS FOR VERIFIED 
LOCATIONS (E.G.. LOCATION SIGNATURES OR LOC SIGS); 

2. EACH LOC SIG ALLOWS ACCESS TO: MS LAT-LONG, BS ID. 
POWER LEVELS (BS AND MS). TIME/DATE STAMP, 
ENVIRONMENTAL MEASUREMENTS INDICATING; E.G.. RF 
BACKGROUND NOISE, MULTIPATH, DENSE URBAN, 
URBAN, SUBURBAN, RURAL, MOUNTAIN, WEATHER, 
TRAFFIC. AND A CONFIDENCE VALUE FOR THE LOC SIG. 

3.SUPP0RTED RETRIEVALS: BY GEOGRAPHICAL AREA, BY 
BS ID, BY ENVIRONMENTAL MEASUREMENT 
CLASSIFICATIONS, BY TIME/DATE RANGE. 

4. LOC SIGS INPUT FROM 2 SOURCES: FIXED LOCATION MSS 
(E.G.. LBS'S, 12 LOC SIGS/LBS/DAY FOR A YEAR), OTHER 
VERIFIED SOURCES PROVIDED BY A MBS 148 OR 
ANOTHER UNIT HAVING LOCATION VERIFICATION 
FUNCTIONALITY; E.G., POLICE, AMBULANCES, BUSES, 



1320 




7 





TAXIS. 




# 




00 









oo 




£ 








oo 








o 


or 








LU 
O 


CM 
CM 






OR 


Ij 

LU 






1— 


O 
/-*\ 




1— z 


CO 




CO < 






o 


li- 





5 „ r 

1.^ 




Z !^ Q£ ^ 

<^ t= qI 9 

°- LU 9 ^ o 
< u. S 



CO 



- _i ^ K 
<^ ^ o o 

U. 0^ ^ I- LU 
5 P C/3 Q 

^ UU LU ^ O 




? < < uj o 
CO m Q- u, 5 





o 



o 




vvvvv 



a 



Oi 
CO 

a: 

LU 

o 

< 



a: 
o 

Q 

<: 

LU 

o 



I CM 

CO 

LU 
Q 
O 



Q o a: 



ill 



o 
o 



CO 

I— 



a: 
< 



< LU 
CD LU 

< > 

Zj O 

LU ^ 



a: 



o 



x: 












CO 




a: 




LJ_I 




1— 


CNJ 


CO 


CO 


ZD 






m 


o 


Q 


LU 


LU 




ZD 




J— 




< 






o 


C9 


CO 


CO 






O 


O 


I— 




< 




o 




o 


o 


1 


1 



LU 

I 

3) 
Q 
O 

CO : 



CO 

o 



CL 

>- 

o 
o 

CO : 



CO 

or 



LU 



!^ Q- ni o 



CO CO 
^ LU 

Si 



CO 
CO CO 



CO 



1 1 1 — . - r ^ 



cr: 
< 

<: ' 

Oi 



CO u! 
CO < 



lU 

O ! 

LU i 
Q 



H-"0 

^cr> 

^ — ' = - — 'III 

^ ^ rr fv^ LU 



CD CO 
:^ iu 
Pec: 

CO ID 
ZD ^ 

§2 

^ CNJ 

QC CNI 

LL CO 
C0°° 
LU O 



LU ^ C9 LU 



< 
CO 



i=i O — 
^z: ^^ u- 



Q 
O 



§1 

o > 
o ^ 

< LU 



go 



LU O " 

3: o ytr 

h- -J O 



IS 



-J O 



o2 



a: ! 
so 

to 



O CO 

i 

CO • 



CO 



O 



5e 

UJ \^ 
LU O 



fl 



to T- X 

^^^^ 



^ CO 



g|g"o 

< 

CD 



CO 
ZD 

h-O 

LU <: 

*— LU 

>-q: 



Q - 

O Ljj 

O . ^ 
O CO 
< LU 

LU ^ 
LU 

O 



CO 
h- 

: CO 
ID 
—3 
Q 
< 

CO 

CO 

a: 

LU 

I— 

CO 



<: LU 



Set: 

<C LU 



>-OCK. 



5: CO! 



CM 
CO 

CO 
LU O 

< CO 

< LU O 



o 

CO 
LU 

: cr: 

' ID 

< 

CD 
CO 



o 



OQ 



Q *S LU 

.CO - 



q: 
o 



<: —I 



Oo 



or 
< 

—I 

□ILU 

<; LU I 



Q 
LU 
X 



tzCD 
^ LU 



<o 

<z;i 
^co 



< 
o 
o 



CO 
CO 
LU 
O 

o 
< 

CO 



_l ^ CO 



O S I— 



So 

O c^ 
-■^ 

o 
I— 

CO 



CO 

o 



Q CO 

mCD 

LLCOO 



^ ^ Zj C\J 



ill 

CO LU CO 
CD ^-LL. 

—ICOLU 



ii 

§0 

CO LI- 



CD 

O 



oty 
— »a: 

CsJ LU 



o 
go 

^ CM 



— Ituo 



>- 
CD 

CO! 
_i : 

^! 

LU : 

Od'i 

Si 
Si 

2! 
Q_, 
ID( 
CO 

coi 



!<cr: 
, Q u- 



m CO 
00 

OCO 
COo 

o^ 



CNJ ^ 

10 o 

CO ^ 

CO < 
CD - 

Olu 

LJ->- 

ii 

_JCO 



ii 

o^w 

00 u. >< 

^gco 
y=0Q 
^gco" 

Q>LU 
CD 



coy < 

oCDlu 

I 

o<o 

COICO- 



A 



J2L 



I— CO 

O 

<^ 

COf— 
IDO 

OS 



Jrt LU Q- 



Lu q: 

D^CO 
O LU 
U-CO 
UJLU 



Q O 

^cc: 
Oo 
0:0: 



o^ 

COO 
ISO 
i_LU 
LUCO 

c:)Qi 

01:0 



CO 



LU 
CD 31 

^o 



Or 



C3 



i CO • 



ni<: 

D- I— 



Ib:^ CO 

: \— ~~ 
<: 
o 
o 



LU O 



LuCD<: 

ODD £2 

^^^^ 

ujO^co 
^CDO< 

<00!^ 

CO —I —I IE 
CM 



LU O 



LU 

5cd: 



CM 



LU ^<r 

LUP 
OCO< 
CO < Q 
< CD 

UJ LU 

02: CO 

00:2: 
-J:^o 

^ "< <: 

Q£""0 

o 



CO 
LU 
CO 



_ O^ 

oDSa:mco^ 

is 



Slucd 

LU CO <: 
I— zi— 
<o< 
Lu!-:0 

oOlu 
O— 'CD 
<:o--» 

ocog 

CD t? LLJ 

coor- 

_iO>; 
<:— 10 

.QTLiJo 
Olj_q^ 

— LU ^ 

z: > LU 



2o 



0:0 

—1 LU 
LU 

a: 3:: 



1 



CO 
LU 

CO 
<C 
<Xi CO 

LU<r 

D^H= 

zco 
<co 

>-l— 
<:co 



<o 

< 

o 



OF=( 



o 

I— 

CD 

^ o 

UjO 
LUCO 

LU O 
CO Q- 
<t>- 

LU ni 



<:o^ 



CD 



CO 



o z 
0!±! 



gigs. 

< o Li_ : 

OQ-CO^O 

O >-3:OcD 
-Ij o< 

CNJ 



o 



o 



£0 
is I 



sooo 

QUJI— ^ 

~ O ^ ^ ^ 



H- Q H- 
CO ^ CO 



1^ 

OCD 

rr.Q 



LU ^ 



Q 
LU 
Q 
ZD 
_J 
O 



P S.UJ ^ O LU 2: LU o LU 

>: LU2Lij!±:_lLU9uJ 
O U_ Q Q ^ O ^ 
T— ■ cvj 




O 

' q: > I Hi t: < ^ < DC — I 
< uj 1^ 5 < o z o > Q. 



'm— 'CO 



0:2: 

<!< 

CLO 

S| 



5 



uj{2 




CO £ 




<z 




CD ID 




LU ^ 


col 


-10 




CDf— 




0 < 




^ *~ 




^ CO 





.CO 



CO : 



Ll_0 



5 «>iLij ^ o >- 

_ [uQLOQuJtrQ- 
'-!<:ci::<:li_o< 



CO 



CO 



^ 4i <: ^ -L 

^UJ>-S::iOf--3^Ll-^CO< 



3 -cc3:3:o<o^o^<i 



co<c 

SI 

00 

-J Ci- 



CO 



^ X 
< LU 

LU O 
!□! LJ- 

2^' 



a: 

CL 

co 

>• 
:n 

o 
o 



< 
o 

CO 

q: 



Si: 



to cc 
oi 

5« 



< 

o 
o 



S CO 



^1 

LU LU 

Z ID 
— CO 



LU 
LU 

II 

LU CO 

^ O 



LU 
I— 
CO 

>- 

CO 



o 
I— 

o 

U- 

I i 

00-^^co 

Uj UJ I— cQ 
OUJCO^^S 

^ ^ LU <: 2 
Sq^ocQljj 

fS^cocoQ-cn 

I— O Q_ CO 
^ Q- Q. LU 
O >- =>DC 
o x: COI— 

^ eg 



<HH> 



UJ 

I— 
O 

Q. 



Q B— Q 



I 



CO 



LU 
CO 



coy= 



<2: 
00 

>- LU 
-J < 
<Q 

< 



LULU^ 

QcoO 

UJLU>- 

cocof- 

' Z 2 



o: 



02 

CO 

LU^C 
O Li- m 



1*^ 



o 
o 



i^KOmZco 

E S'CO ID LU X 
3:1— ~ CO 



.S^co^ 

^lUCO 

Oouj 
cr 2: z 
5 LU 

COLtLU 
LU gl— 
CO O LU 
Z50Q 



o 

cr: 

i 

< : 
< ; 



^LUbl 



Q. 
< 
CO 

LU 



CO 

O 

Q. 
LU 

ZXL 
CO 
ZD 

: I— 

CO 



COLU 
1 1 1 Ql 

alLU 
..,Q 

LU 
O 

; LU 



^co! 
O co; 

— ' CO ■ 

si' 



:Pi 



OLU 



<:coo 
j=coo 

^ Q_ 
^ < 



CO : 



OLU 
CL > 

>-<C! 



gco 
I— r?- 1 



CO 
CO 

o 
o 

>- 



CD DC 

<:i— 



co^ 
coo 



o(=| 



1 



O 

o 
o 



a 

<L) 
OX) 



o 2 

CO ^ 

S o 



CO 

CO W 

'co CO 



o 



a 

O CO 
CO O 

> ^ 
Q o 

O (U 



C 



a o 



Pi 



CO 
<L> 
CO 
CD 

S a- ^ 



CO 

O 

o 



CO 
• ^ 

CO 



4:: 

O 

o 



CO 

• ^ 
4:: 



o 

f 

o 
00 



a 
o 

cd 
o 



4=1 



CO 



G 
O 

Oh 

o 

o 
o 



o 

> 



CO -i-H 



CO 

O 

a 

0) 



cd 
o 

o 
o 
PQ 



i 9 « 



0) 
> 

c 

<U 

CO 

cu 
4::> 



s 

-I— • 

CO 

(U 

Cd 

CO 



o 

4:: 

*> 

2 
00 



cd 
> 

4:) 

CO 

I 



CO 

jcd 

G 

cd 



O 



CO 

<!->. 
cd 



cd 
o 

i 

o 

pa 



X 
O 

4; 



4:3 

d 

o 
• ^ 

Id 
o 

CO 



CO 

4=1 



O 

Id ^ 

> i2 

43 



CO 



II 

PQ 



CO 



J3 too 



1 . r2 



cu 



(U 



0^ 



2 ^ 



cu 

i> td 



?3 S O 
^ (U ~ 



o 



• f— ( 

td 


he 






o 
o 










O 














latio 


ther 


cha 




o 


o 




vided 


L extrap 


Note 


tion, s 


o 




c 










Oh 






> 


cd 


GO 
• ^ 




• ^ 

-4— » 










mate 


NUL 


ea es 


prese 










<U 


o 








o 

s 



— 2 :S 
.Si ^ 

o o 



nS — Cd 

S S <D 'O 

& toX) 

I I I 5 5 




W 53 



<L> 

o 

^ o 
O a 

° I 

■> S 

2 
•c 

cd U-f 

— .SP 

d o 

S o 



CO 



CO 
CO 



.2 ^ 

t3 r 

si ^ 
5:2 



CO 



S 

CO 

w 

cd 



o 
• ^ 

Cd 
o 
o 

<D 

o 

t 

O 

o 

«-l 

(U 
13 



On 
O 

NH 



O (U 



o 



o 




o D p 

00 £2 ;z; 
OQ > " 



m 




m 



Time 



CD 



o 

CD 



05 



CD 
CD 



CD 

cr> 



CD 



03 
CO (D 

O — 

S.i 

S to 

%^ 

2: CL 



CO 
CQ 



CO .g ^ 



: ^ 



0) 



_g2 



CO c=-g a> 
8-1 §co 

CO <1> O^r, 

CD 0 

5 CO (D ^ 

*co 



I- 

I 



-22 

com 



<o 

CO > 

o p 



r 



CD 



CZ5 



CO 



CO 

E 

-J- CO CI ^ 

SS'clo 

CO <i> <i> 50 
OQ a> S E 

" 1 

CO 
CL 



CD) 



1 



03^ 

so 



t4 

I I 

: I 



oco 



C 02 
O CO 

to E 



CD 



O) 



CO 



5? C — C 



^ CD CD ' 



O 
Q 



O 
d 

o 

"§ 

o 

Si"--— — 

_ £ ^ lOCQ 
S O CD 



c S B Q 

— ^ 



^ CO 



^ C CI CO 



•rf 

I I 

; I 
4 



llii it 



Head of - 
track - 


r 1774a 


Head of - 
track - 


r 1778a 


Head of - 
track I 


r 1782a 


Head of - 
track Z 


r 


Head of - 
track 


previous 
head 


r 


previous 
head 


r 

00 


previous 
head 


1782b ^ 


previous 
head 


T_est" 1786a 


previous 
head 














for GPS location estimates 
• • 




mates 








for Manually entered estimates 
• • 


0 
e 


imates 


LO 

I 


for Location Center esti 
• • 


GO 

uo 

L 


for LBS estimates 
• • 


CNJ 

CO 


CO 
CO 

I. 


for current location est 
• • 


MBS Lxation Track 
• 




MBS Location Track 
• 




MBS Location Track 
• 




MBS Location Track 
• 




MBS Location Track 
• 


Oldest 

GPS 

entry 




Oldest LC 
entry 




Oldest 
LBS entry 




Oldest 
manual 
entry 




Oldest 
cuH'ent 
entry 




— w 55 8 

C Qj r- "O t 

lilS-i 

-c z: 2>a> CO 
g o §1-^ 

£ -S ^ <D 

E ,0 o =^ 





cu c: 
.2 oj 

« 8 

o — 

O. O) 

a> 03 

-d <D 
^ "O 

— o> 



"0 3 

CD O) 
LU -O 



03 
CO 



<o 
a> 

If s 

XJ ^ CO 
C OJ ~ 

a> o to 
® E i 
— few 

CD *^ O 

j=r ? 

o c -o 
--.2 03 
^ <i> 
TO g-c 

E E 

0) o 

a> £ 
o> CO o 

^ S'§ 




bi) 



o 
o 

CO 
CO 

O 



I' 
g s 

o .. 

O C/3 



go 
o 

oi 



c 
o 



CO 

.s 

£ 
I 

.i 

c 
o 

1 

JO 



C/3 

^ I 

.S3 

•| 2 

too ^ 

C CO 

s g 

'a ^ 



CO 



O 



.9 

S' i 

.2 j§ 

^ o 

^ o 

o o 



•a J? 

i 1 



C/5 

f 



c2 

O 



GO 



.9 ^ 



JO 



3 



PQ 



o .1 

c ^ 

O o 

^ :9 
o 

O CD 

•5 c 

O CCS 



.3 £ 



<D 

c 
o 

o 



G 



•c 



•g 

> 



CO 

0) 



C/3 



o 
o 

C/3 



<L> 



I 



c3 

i 



^ CO 

tG 



c2 

J 



<D 

•c 



T3 
O 

<u 
G 
o 



O 



on 



GO 



<u 

-G 



3 



:3 



o 



tab 

G 
O 

*-G 
C3 
O 

o 



-G 

■*— i 

o 
-a 

^ ^ 2 



o 

CO 
<L> 

CO 

cd 



cd 
G 



G 
O 

*^ 

o 
o 



o 



o 
o 



G 



G 
O 
o 

o 

G 



o 



cd 



00 
G 

1 

o 

CO 

fc 
o 

o 



O 
G 

o 
o 



o 

G 

-a 



o 
o 



o 

G 



-S ^ 

CO t?! 
-SP 

o 
o 



(1> 



a 
o 
cx 

CO 

t 
O 

o 
o 

-G 



dp 



o 

G 
<L> 
t3 



c 

CO 
2 



C 

CO ^ 

O 



CO 

-G 



GO 

o 

G 
O 

CO 

<U 

CO 

cd 
jG 

> 

o 

<u 

CO 

% 

o 

G 

.SP 

'55 

G 
O 

-G 
^— » 

§ 
•I 

(D 



-G 

H 



CO 



bJD 



CO 

O 

•s 

o 

o 

1 




1^ 

•c 

I 

o 

o 
o 

1 



2? crt 



I 

2 

00 



op 



m 

m 



5 r 



CO 

GO 

c 

JO 

• •-^ 
CO 

o 
u 



<L> 

O 

<D 

.1 

o 

*^ 



o 

< 



^ START ^ 



100 DB 



IS "NEW_LOC_OBJ" IN THE LOCATION 
SIGNATURE DATA BASE? 



YES 



108 DB 



104 DB 



INSERT "NEW_LOC_OBJ" IN THE 
LOCATION SIGNATURE 
DATA BASE 1320. 



I 



DB_SEARCH_AREAl-<— GET A REPRESENTATION OF 
A GEOGRAPHICAL AREA SURROUNDING 
THE LOCATION ASSOCIATED WITH 
"NEW LOC OBJ". 



112DB 



116DB 



DB_LOC_SIGS-<-GET ALL THE LOC SIGS IN THE 
LOCATION SIGNATURE DATA BASE THAT 
SATISFY THE CRITERIA OF 
"SELECTION_CRITERIA" AND THAT ARE 
ALSO IN "DB_SEARCH AREAl". 



NEARBY_LOC_SIG_BAG-«- GET THE LOC SIGS FROM 
"DB_LOC_SIGS", WHEREIN FOR EACH LOC SIG 
GOTTEN, THE DISTANCE BETWEEN THE 
LOCATION ASSOCIATED WITH THE LOC SIG GOTTEN 
AND THE LOCATION ASSOCIATED WITH 
"NEW_LOC_OBJ" IS CLOSER THAN, E.G., 
SOME STANDARD DEVIATION (SUCH AS A 
SECOND STANDARD DEVIATION) OF THE 
DISTANCES BETWEEN LOC SIGS OF "DB_LOC_SIGS" 
AND "NEW LOC OBJ". 



LOC_SIG-<— GET THE FI 
"NEARBY^LC 


RST (NEXT) LOC SIG IN 
)C_SIG_BAG". 


120 DB 


1 


FIG. 17A 

r 



124 DB 



\ 



LOC-<— A REPRESENTATION OF THE 
LOCATION ASSOCIATED WITH 
"LOC SIG". 



I 



I 



MARK "LOC_SIG" SO THAT IT CANNOT BE RETRIEVED 
FROM THE LOCATION SIGNATURE DATA BASE. 



DB_SEARCH_AREA2-^ GET A REPRESENTATION OF A 
GEOGRAPHICAL SERVICE AREA ABOUT LOC SIG 
INCLUDING "NEW LOC OBJ". 



I 



128 DB 



BS -<-GET THE BASE STATION 122 ASSOCIATED WITH 

"LOC SIG". 



132 DB 



136 DB 



138 DB 



LOC_SIG_BAG-<- CREATE LOC SIG BAG DATA STRUCTURE 
HAVING ONLY THE SINGLE ITEM, "LOC SIG". 



INVOKE THE PROGRAM, 

"DETERMINE_LOC ATION_SIGNATURE_FIT_ERRORS ", FOR 
DETERMINING AN ERROR IN HOW SIMILAR "LOC_SIG" IS WITH 
OTHER VERIFIED LOC SIGS IN THE LOCATION SIGNATURE 
DATA BASE. IN PARTICULAPt, INVOKE THIS PROGRAM WITH 
THE FOLLOWING PARAMETERS: 

(A) "LOC"; 

(B) "LOC_SIG_BAG"; 

(C) "DB_SEARCH_AREA2"; 

(D) "LOC_SIG_POP" FOR INDICATING THE VERIFIED LOC 
SIGS IN THE LOCATION SIGNATURE DATA BASE TO 
WHICH "LOC_SIG" IS TO BE COMPARED; 

(E) AN INDICATION OF THE OUTPUT DESIRED, WHICH, 
IN THIS CASE, IS AN ERROR RECORD RELATED TO 
"LOC SIG". 



140 DB 



144 DB 



I 



UNMARK "LOC_SIG" SO THAT IT CAN BE 
RETRIEVED FROM THE LOCATION 
SIGNATURE DATA BASE. 



T 



FIG. 17B 




YES 



IS THERE ANOTHER LOC SIG 
1 IN "NEARBY LOC SIG BAG"? 




148 DB 



NO 



152 DB 



ERROR REC SET -^THE SET OF ALL ERRORS RETURNED. 



INVOKE THE PROGRAM, 

"REDUCE_BAD_DB_LOC_SIGS", FOR REDUCING 
THE CONFIDENCE OF THE LOC SIGS WHOSE 
CORRESPONDING ERRORS ARE RELATIVELY HIGH. 
ALSO, DELETE ANY LOC SIG WHOSE CONFIDENCE 
BECOMES TOO LOW. 



156 DB 



INVOKE THE PROGRAM, 

"INCREASE_CONFIDENCE_OF_GOOD_DB_LOC_SlGS", FOR 
INCREASING THE CONFIDENCE OF THE LOC SIGS 
WHOSE CORRESPONDING ERRORS ARE RELATIVELY 
LOW. 



160 DB 



FIG. 17C 
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r START ^ 



APPLY PRE-PROCESING CONSTRAINTS TO ACCOUNT FOR 
DISCREPANCIES BETWEEN (a) CURRENT 
CONDITIONS, AND (b) PAST CONDITIONS WHEN 
THE VERIFIED LOC SIGS OF "LOC_SIG_BAG" WERE 
COLLECTED; i.e., APPLY CONSTRAINTS TO TAKE 
INTO ACCONT ADDITIONAL KNOWLEDGE 
REGARDING DISTINCTIONS BETWEEN THE 
CONDITIONS RELATED TO THE PRESENT WIRELESS 
ENVIRONMENT, TYPE AND STATUS OF THE BASE 
STATION OF "BS" IN COMPARISON TO THE 
CONDITIONS OCCURRING FOR THE LOC SIGS OF 
"LOC SIG BAG" 




DID THE PRE-PROCESSING CONSTRAINTS YIELD A RESULT 
INDICATING THAT ANY SUBSEQUENTLY DERIVED LOC SIG 
ESTIMATE WOULD BE EXCESSIVELY UNRELIABLE? 



YES 



NO 



FOR EACH OF THE LOC SIG SIGNAL 
TOPOGRAPHY CHARACTERISTICS, C, OF A LOC 
SIG VARL\BLE, "EST_LOC_SIG", 

(A) DETERMINE A SMOOTH SURFACE, 
S(C), OF MINIMAL CONTOUR 
VARL\TION FOR THE SET OF POINTS 
{(X,Y,Z) SUCH THAT (X,Y) IS A 
LOCATION AND Z IS A VALUE OF C AT 
THE LOCATION (X,Y) FOR SOME LOC 
SIG IN "LOC_SIG_BAG"}; 

(B) INTERPOLATE/EXTRAPOLATE A 
VALUE FOR THE C-COORDINATE OF 
"EST_LOC_SIG" AT THE LOCATION, 
"LOC FOR ESTIMATION" 



T 



RETURN 



1 



ASSIGN A DEFAULT VALUE TO ANY UNDEFINED LOC SIG FIELDS 
OF "EST LOC SIG" 



T 



^ START ^ 



LOC_AREA_TYPE-<— GET THE AREA TYPE(S) FOR "LOG" 



I 



SEARCH_AREA-«— GET A DEFAULT MAXIMUM SEARCH AREA 
HAVING "LOG" 



I 



SAVED SEARCH AREA*— SEARCH AREA 



SEARCH_AREA_TYPES^ GET THE (FUZZY LOGIG) AREA 

TYPE(S) FOR "SEARGH AREA" 



MIN_AGGEPTABLE NBR LOG SIGS-*— 0 



AREA_TYPE-<— GET FIRST 

(NEXT) AREA TYPE IN 
"SEARGH AREA TYPES" 



DOES "AREA_TYPE" REFERENGE 
i A NEW AREA TYPE? 



YES 



O 



NO 



TOTAL NBR_LOG_SIGS-*— THE 
NUMBER OF 
VERIFIED LOG SIGS IN 
THE LOCATION 
SIGNATURE DATA BASE 
1320 HAVING A LOCATION 
(THE "MS_LOG" 
ATTRIBUTE) IN 
"SEARCH AREA" 



YES 



O 



IS "MIN_ACCEPTABLE_NBR_LOC_SIGS " 
> "TOTAL NBR LOG SIGS"? 



NO 



RETURN 
SAVED SEARCHED AREA 



FIG. 22A 




i t 


SAVED_SEARCH_AREA-<— SEARCHAREA 




i 






SEARCH_AREA*- GET A 
SMALLER AREA FOR 
"SEARCH AREA", 
WHEREIN THIS SMALLER 
AREA STILL CONTAINS "LOG". 







V 

AREA_PERCENT-«-PERCENTAGE OF AREA FOR 
"SEARCH AREA" THAT IS OF THE TYPE 
"AREA_TYPE", OR, USING FUZZY LOGIC, 
HAVING A FUZZY VALUE ABOVE A 
PREDETERMINED THRESHOLD. 

1 

MIN_ACCEPTABLE_NBR_LOC_SIGS 

MIN_ACCEPTABLE_NBR_LOC_SIGS + 
[(MINIMUM ACCEPTABLE VERIFIED LOC SIG DENSITY 

FOR "AREA_TYPE") * (SIZEOF(SEARCH_AREA) * 
(AREA_PERCENT / 100)] 

i 



FIG. 22B 
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204CA 



^ START J 



FIG. 26A 



LOC_HYP_LIST-<- CREATE AN EMPTY NEW 

LOCATION HYPOTHESIS LIST AND PUT "LOC_HYP" 
ON THIS LIST. 



208CA 



MESH*- GET A MESH OF AREA CELLS RELATED TO THE 
FIRST ORDER MODEL THAT GENERATED "LOC HYP". 



212CA 



PT_MIN_AREA-*- GET A "SMALL" AREA ABOUT AN 

ESTIMATED TARGET MS POINT LOCATION PROVIDED BY 
"LOC_HYP", WHEREIN THIS AREA INCLUDES ONE OR 
MORE MESH CELLS SURROUNDING THE TARGET MS 
POINT LOCATION. 



IP 



216CA 



INITIALIZE A VAIOABLE, "AREA", WITH "PT_MIN_AREA". 



220CA 



I 



PT_MAX_AREA-<— GET A MAXIMUM AREA ABOUT THE 

ESTIMATED TARGET MS POINT LOCATION PROVIDED BY 
"LOC HYP". 



MIN_CLUSTERS-*- GET THE MINIMUM NUMBER OF PREVIOUS 
MS 140 LOCATION ESTIMATES, L, THAT ARE DESIRED IN 
THE AREA, "AREA", FOR SUBSTANTL\LLY 
RELYING ON HISTORICAL MS LOCATION DATA IN THE 
LOCATION SIGNATURE DATA BASE 1320 FOR ADJUSTING 
THE CONFIDENCE AND/OR THE TARGET MS ESTIMATED 
LOCATION, WHEREIN EACH SUCH MS ESTIMATE WAS 
GENERATED BY THE SAME FIRST ORDER MODEL THAT 
GENERATED "LOC HYP". 



— • I ^ 

PT_EST_BAG-^GET THE MS POINT LOCATION ESTIMATES 
FOR EACH PREVIOUS MS LOCATION ESTIMATE, L, 
COUNTED IN THE PREVIOUS STEP. 

J 



r 



220CA 



224CA 



i 



WHILE THE NUMBER OF POINT LOCATION ESTIMATES IN 
"PT_EST_BAG" IS LESS THAN "MIN_CLUSTERS" AND "AREA" 
REPRESENTS AN AREA LESS THAN OR EQUAL TO 
"PT_MAX_AREA": (A) REPEATEDLY INCREASE "AREA"; 

(B) RECALCULATE "MIN_CLUSTERS" FOR 
"AREA" ACCORDING TO STEP 224CA; 

(C) RECALCULATE "PT_TEST_BAG" FOR 
"AREA" ACCORDING TO STEP 228CA. 



I 



232CA 



ASSIGN THE RESULTING VALUE FOR "AREA" AS THE VALUE FOR 
THE "PT COVERING" ATTRIBUTE OF "LOC HYP". 



236CA 



240CA 



252CA 



2l 



NO 




IS "PT_EST_BAG" 
EMPTY? 



YES (SO CANNOT 
ADJUST 
"LOC_HYP") 



DETERMINE THE VALUE, MIN{(SIZE OF 
(PT_EST_BAG)/MIN_CLUSTERS), 1 . 0 } AS 
A CONFIDENCE ADJUSTMENT 
COEFFICIENT; ASSIGN THIS VALUE TO 
THE PARAMETER, 
"CLUSTER RATIO FACTOR". 



256CA 



NO 



,244CA 



SET THE 
"IMAGE_AREA" 
ATTRIBUTE OF 
"LOC HYP" TO NULL. 



G 



RETURN WITH 
LOC HYP LIST 




DOES "AREA" REPRESENT AN AREA LARGER 
X THAN THE AREA FOR "PT MAX AREA"? 



YES (SO "AREA" IS TOO BIG TO ENTIRELY 
IGNORE INITIAL MS LOCATION ESTIMATE AND 
CONFIDENCE). 



260CA 



-248CA 



FIG. 26B 



NEW_LOC_HYP^ CREATE A 

DUPLICATE OF "LOC_HYP" WITH THE 
"IMAGE_AREA" ATTRIBUTE SET TO NULL, 
AND WITH THE CONFIDENCE VALUE 
LOWERED BY THE COEFFICIENT: 
(1.0 - eLUSTER_RATIO_F ACTOR). 





i 



ADD "NEW LOC HYP" TO "LOC HYP LIST". 



264CA 



IMAGE_CLUSTER_SET<— GET THE VERIFIED LOCATION 
SIGNATURE CLUSTERS IN THE LOCATION 
SIGNATURE DATA BASE FOR WHICH THERE ARE MS 
POINT LOCATION ESTIMATES IN "PT EST BAG". 



n 



268CA 



IMAGE_AREA-<-GET A "SMALL" AREA CONTAINING THE 
VERIFIED LOCATION SIGNATURES IN 
"IMAGE CLUSTER SET". 



276CA 



272CA 



ASSIGN THE VALUE OF "IMAGE AREA" TO THE 
"IMAGE AREA" ATTRIBUTE FIELD OF "LOC HYP". 



280CA 



CONFIDENCE-*- INVOKE THE FUNCTION, 

"CONFIDENCE_ADJUSTER", FOR DETERMINING A 
CONFIDENCE VALUE FOR THE TARGET MS BEING IN 
THE AREA FOR "IMAGE_AREA". THE INVOCATION 
INPUT VALUES ARE: "LOC_HYP.FOM_ID", 
"IMAGE_AREA", "IMAGE_CLUSTER_SET" . 



284CA 



ASSIGN THE VALUE OF: "CONFIDENCE * 
CLUSTER_RATIO_FACTOR" TO THE "CONFIDENCE" 
ATTRIBUTE OF "LOC HYP". 



288CA 



RETURN WITH 
LOC HYP LIST 



0 



FIG. 26C 
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